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IN THE CLAIMS: 

Please AMEND the claims in accordance with the following: 
1.-29. (Cancelled) 

30. (Currently Amended) A parallel efficiency calculation apparatus for calculating a 
parallel efficiency of a parallel computer system, comprising: 

a first calculator calculating a load balance contribution ratio according to 

x(p)p 



by using the measured processing time Vj(p), said processing time y.j(p) and a number p 
of processors of said parallel computer system, wherein 

Jothers 

izl .and 

1=1 



a second calculator calculating a virtual parallelization ratio representing a ratio, with 
respect to time, of a portion processed in parallel by said respective processors executed in said 
parallel computer system according to 

f 7/(P) 

*„(p) = — 

P T(l) 



by using the measured processing time Vi(p), said processing time Y i j(p) and a number p 
of processors of said parallel computer system, wherein t(1) is substantially eguivalent to a 
processing time in case where only one processor executes said specific processing ; 

a third calculator calculating a parallel performance impediment factor contribution ratio 
according to 
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P 

— 

2>,</>) 
/=i 

by using the measured processing time Vi(p), said processing time y j j(p) and a number p 
of processors of said parallel computer system ; and 

a fourth calculator calculating and outputt i ng to an output d e v i c e , a parallel efficiency by 
using said load balance contribution ratio, said virtual parallelization ratio, and said parallel 
performance impediment factor contribution ratioiran^ 

a display device displaying the calculated parallel efficiency, 

wherein a load is unbalanced ba l anc e i s not k e pt among said respective processors 
included in said parallel computer system. 



31.-34. (Cancelled) 



35. (Currently Amended) A computerized parallel efficiency calculation method for 
calculating a parallel efficiency of a parallel computer system executing a specific processing as 
a whole, said computerized parallel efficiency calculation method comprising: 

measuring, in each processor i of said parallel computer system, a processing time Yi(p) 
of a parallel processing portion within a processing executed in each said processor, and a 
processing time Xij(p) of each parallel performance impediment factor j within said processing 
executed in each said processor; 

calculating a load balance contribution ratio Rb(p) according to 

<p) • P 

by using the measured processing time Yi(p), said processing time xu(p) and a number p 
of processors of said parallel computer system, wherein 

J Others 

*/(/>) »y/(p)+ ZiXij(p) 

J= l , and 
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T(p) = Max{Ti{pj) 

1=1 

calculating a virtual parallelization ratio representing a ratio, with respect to time, of a 
portion processed in parallel by said respective processors executed in said parallel computer 
system according to 




by using the measured processing time Yi(p), said processing time Xij(p) and a number p 
of processors of said parallel computer system, wherein t(1) is substantially equivalent to a 
processing time in case where only one processor executes said specific processing; 

calculating a parallel performance impediment factor contribution ratio according to 

P 

ZiXij(P) 

Rj(p) s - p 

1=1 

by using the measured processing time Yi(p). said processing time xu(p) and a number p 
of processors of said parallel computer system; and 

calculating and outputt i ng to an output d e vic e , a parallel efficiency by using said load 
balance contribution ratio, said virtual parallelization ratio, and said parallel performance 
impediment factor contribution ratioir-af^ 

outputting the calculated parallel efficiency to a display device, 

wherein a load is unbalanced ba l anc e i s not k e pt among said respective processors 
included in said parallel computer system. 

36. (Currently Amended) A computer readable storage medium embodying a program 
for causing a computer to execute operations calculating a parallel efficiency of a parallel 
computer system, said operations comprising: 

calculating a load balance contribution ratio according to 
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by using the measured processing time Yi(p), said processing time xy(p) and a number p 
of processors of said parallel computer system, wherein 

J Others 

y =1 , and 

P 

r(p) = Maxfaip)) 

/=1 

calculating a virtual parallelization ratio representing a ratio, with respect to time, of a 
portion processed in parallel by said respective processors executed in said parallel computer 
system_according to 



Xr,(p) 



by using the measured processing time Yi(p). said processing time Xi.j(P) and a number p 
of processors of said parallel computer system, wherein t(1) is substantially equivalent to a 
processing time in case where only one processor executes said specific processing; 

calculating a parallel performance impediment factor contribution ratio according to 

P 

R W- P 

iMp) 

by-using the measured processing time Yi(p), said processing time xu(p) and a number p 
of processors of said parallel computer system; and 

calculating and outputting to an output device, a parallel efficiency by using said load 
balance contribution ratio, said virtual parallelization ratio, and said parallel performance 
impediment factor contribution ratio;T-aft€l 

outputting the calculated parallel efficiency to a display device. 
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wherein a load is unbalanced ba l anc e i s not k e pt among said respective processors 
included in said parallel computer system. 
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